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Abstract 

We consider covering Hi x Hi rectangles by countably many smooth 
curves, and differentiable isomorphisms between Hi-dense sets of reals. 

1 Introduction 

In this paper, we consider two different issues, both related to the question of ob- 
taining differentiable real-valued functions where classical results only produced 
functions or continuous functions. 

Regarding the first issue, the text of Sierpihski [XI J shows that CH is equivalent 
to his Proposition P 2 , which is the statement that the plane "est une somme d'une 
infinite denombrable de courbes". Here, a "curve" is just the graph of a function 
or an inverse function, so P 2 says only that R 2 = [_} ieul {fi U f^ 1 ), where each /, 
is (the graph of) a function from R to R, with no assumption of continuity. The 
proof actually shows, in ZFC, that for every E G [R] Kl , there are : R — > R with 
E 2 C \J i€u (f% U ff ), and that this is false for all E of size greater than Ni. 

Usually in geometry and analysis, "curve" does imply continuity, so it is nat- 
ural to ask whether the f] can all be continuous, or even C°°: 

Definition IX For n G u> U {oo}, call £CR n-small iff there are C n functions 
fi : R — > R such that E 2 C U iew (/t U f^ 1 )- Here, C° just means "continuous", 
and C°° means C n for all n G oo. 
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Countable sets are trivially oo-small, and by Sierpiriski, \E\ < Ni for every 
0-small set E, so we are only interested in sets of size Mj. Every 0-small set is of 
first category and measure (and perfectly meager and universally null). Just in 
ZFC, we shall prove the following in Section |2j 

Theorem 1.2 There is an E G [R] Hl which is oo-small. 

The existence of a 0-small set is due to Kubis and Vejnar [8]. 

But now we can ask whether every E G [R] Hl is n-small for some n. Even 
when n = 0, this would imply that every such E is of first category and measure 
(and perfectly meager and universally null), which is a well-known consequence 
of MA(Ki). In fact, the following theorem follows easily from results already in 
the literature, as we shall point out in Section [2j 

Theorem 1.3 

1. MA(Ki) implies that every set of size Ki is 0-small. 

2. PFA implies that every set of size K x is 1-small. 

3. MA(Kx) does not imply that every set of size Hi is 1-small. 
4- In ZFC, there is an E G [R] Nl which is not 2 -small. 

We remark that Sierpihski's use of "curve" is unusual in another way: Usually, 
we would call a subset of R 2 a curve iff it is a continuous image of [0, 1], and not 
necessarily the graph of a function; but with that usage, the plane is always a 
countable union of curves by Peano [TO] . 

Our second issue involves the isomorphism of Ki-dense subsets of R. 

Definition 1.4 E C R is Ki-dense iff \E fl {x,y)\ = whenever x,y G R and 
x < y. J 7 is the set of all order-preserving bisections from R onto R. 

By Baumgartner [3]|1], PFA implies that whenever D,E are Ki-dense, there 
is an / G J 7 such that f(D) = E. By j2[ UJ, this cannot be proved from MA(Ni) 
alone. Clearly, every / G T is continuous, but we can ask whether we can always 
get our / to be C n . 

For n = 2, a ZFC counter-example is apparent from Theorems 11.21 and II. 3\ 
since we may take D to be 2-small and E to be not 2-small, and also assume 
that D = D + Q = {D + q: qeQ} and E = E + Q. Note that D is 2-small iff 
D + Q is 2-small, and the latter set is also Ki-dense. 

But in fact, even n = 1 is impossible, since the following holds in ZFC, as we 
shall show in Section [3J 
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Theorem 1.5 There are Nq-dense D,E C R snc/i t/iat /or all f E T and Hi~ 
dense D* C D and E* C E mt/i /(£?*) = -E*.' 7/p < g and a = /(p) and 6 = /(g) 
then: 

1. Either f is not uniformly Lipschitz on (p,q) or f~ x is not uniformly Lip- 
schitz on (a, 6); equivalently, whenever < A 6 I, there are x ,Xi G (p, q) 
such that either \f(xi) — /(xo)| > A|xi — xq\ or \x± — xq\ > A\f(xi) — f(xo)\. 

2. Either f does not exist at some d G D* H (p, q) or (f^ 1 )' does not exist at 
some e G E* fl (a, 6). 

5. If f '(d) exists for all d G D* fl (p, g) ; iaen /'(d) = for all but countably 
many d G D* n (p, g). 

In particular, / cannot be in C 1 (IR), since /' cannot be everywhere, so if /' 
were continuous, there would be an interval on which /' > 0, contradicting (3). 

On the other hand, /' can exist everywhere and be on a dense set if /' is 
not required to be continuous: 

Theorem 1.6 Assume PFA ; and let D, E C R be )&i-dense. Then there exist 
f G T and D* C D such that D* is ^-dense and f(D*) = E and 

1. For all f'(x) exists and < f'(x) < 2. 

2. /'(d) = for all d E D* . 

By (1), / satisfies a uniform Lipschitz condition with Lipschitz constant 2. 
The "2" is an artifact of the proof, and may be replaced by an arbitrarily small 
number; if e > 0, we can get our / with f'(x) < 2 so that f(D*) = (l/e)E; then 
ef'(x) < 2e and ef(D*) = E. In (2), the /'(d) = is to be expected, in view of 
Theorem 11.5( 3). We do not know whether we can make D* equal D. 

The proof of Theorem ll.6l in Sections H] and factually shows that one can force 
the result to hold in an appropriate ccc extension of any model of ZFC + 2^° = 
N x + 2 Kl = N 2 . Then the result follows from PEA using the same forcing plus the 
"collapsing the continuum" trick. 

We remark that Theorem 11.61 contradicts Proposition 9.4 in the paper [1] 
of Abraham, Rubin, and Shelah, which produces a ZFC example of Ki-dense 
D, E C R such that every / G T with / D (D x E) uncountable fails to be 
differentiable at uncountably many elements of D. Their "proof" uses ideas 
similar to our proof of Theorem II. 5[ but insufficient details are given to be able 
to locate a specific error. 
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2 On Smallness 

We first point out that Theorem 11.31 follows easily from known results: 

Proof of Theorem Q For (1), fix E G [Rf 1 . By Sierpihski, E 2 C 
\J iGuj (fi U fi 1 )-, where each fa is the graph of a function and \fi\ = Ki. Then, 
assuming MAf^), a standard forcing shows that for each i, there are Cantor sets 
P i>n for n G oj with each P in the graph of a function and fi C |J Pj n . Now each 
Pi in extends to a function g i>n G C(R, R), so that P 2 C Uin^,™ U &n)- 

For (2), use the fact from [5] that under PFA, every A G [R 2 ]^ 1 is a subset of 
a countable union of C 1 arcs. Now apply this with A = E x E, and note that 
every C l arc is contained in a finite union of (graphs of) C l functions and inverse 
functions. 

(4) also follows from [5], which shows in ZFC that there is an A G [R 2 ] Kl 
which is not a subset of a countable union of C 2 arcs. So, choose E such that 
ACExE. 

Likewise, (3) follows from [9], which shows that it is consistent with MAf^) 
to have an A G [R 2 ]^ 1 which is a weakly Luzin set; and such a set is not a subset 

of a countable union of C 1 arcs. JE> 

Next, to prove Theorem 11.21 we first state an abstract version of the argument 
involved: 

Lemma 2.1 Suppose that T is an uncountable set with functions fi on T for 
iGw such that for all countable Q C T, there is an x G T such that Q C {fi(x) : 
i G u;}. T/ien t/iere is an E (1 T of size Ki suc/i t/iat £x£CAU Uj(/, U f^ 1 ), 
where A is the identity function. 

Proof. Note, by considering supersets of Q, that there must be uncountably 
many such x. Now, let E = {e a : a < oji} where e a is chosen recursively so that 
e a <£ {e € : f < a} C {/i(e Q ) : z G oj}. m 

To illustrate the idea of our argument, we first produce an E G [R] Kl which is 
0-small, in which case T can be any Cantor set. 

Lemma 2.2 There are fi G C(2 U ,2 W ) fori < oj such that for all countable non- 
empty Q C 2 W , t/iere is an x & 2 W stzc/i t/iat Q = : i < oj}. 

Proof. Let ip map oj x oj 1-1 into w, and let (fi(x))(j) = x(ip(i,j)). Now, let 
Q = {%ji : i G w}. Since <p is 1-1, we may choose x G 2 W such that x(<^(z, j)) = 
for all i, j; then = y t . JK» 
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So, if T C R is a Cantor set, then T = 2 W , and the existence of an G [T] Nl 
which is 0-small follows from Lemmas 12.11 and 12.21 an d the observation that every 
function in C(T,T) extends to a function in C(R, R). 

Now, if we want our functions to be smooth, as required by Theorem 11.21 we 
must be a bit more careful. The fa will be defined on the standard middle-third 
Cantor set H, but they will only satisfy Lemma [2. II on a thin subset T C H. 

To simplify notation, H will be a subset of [0,3] rather than [0,1]. For 
x G [0,3], a; G H iff x has only 0s and 2s in its ternary expansion, so that 
x = ^2 neLU x(n)3~ n , where each x(n) G {0,2}, and we write x in ternary as 
x(0).x(l):r(2);c(3)x(4) ■ • • . If x,y G H with x ^ y, let S(x, y) be the least n such 
that x(n) ^ y{n), and note that 3~ n < \x — y\ < 3~ n+1 . 

Fix any r : oj — > oj such that T(0) = 0, T is strictly increasing, and T(k + 1) > 
(r(fc)) 2 for each k. The minimum such T is the sequence 0, 1, 2, 4, 16, 256, . . ., but 
any other such T will do. 

We view x in H as coding an w-sequence of blocks, where the k th block is a 
sequence of length r(fc+l) -r(fc). Note that r(Jfe + 2)-r(Jfe + l) > r(Jfe + l)-r(Jfe) 
for each k, so the blocks get longer as k / A . 

More formally, for x G H and k > 0, we define B% : oj — > {0,2} so that 
B%{j) = x(T(k)+j) when j < r(ife+l)-r(A;) andSf(j) = Ofor j > T(k+1)-T(k). 
Note that x is determined by (B% : k G to). Let B%(j) = when k < 0. 

Now, we wish x G H to encode a sequence of oj element of H, (fi(x) : i G 
We do this using a bijection from u; x u onto w. We assume that max(z, j) < 
max(i', j') — > <p(i,j) < ip(i',j') for all which implies that max(z,j) 2 < 

<p(i,j) < (max(i,j) + l) 2 . 

In the "standard" encoding, as in the proof of Lemma T2.2[ an x G {0, 2} w can 
encode oj elements of {0,2}^, where the i th element is j h-> x(f(i,j)). But here, 
for x G K, we apply this separately to each of the oj blocks of x, and we shift 
right two places to ensure that the functions are smooth. Define /j : H — > H so 
that for x G H, fi(x) is the z G H such that B^(j) = B^_ 2 (<f(i, j)) for all j; so 
B%.(j) = when k < 2. There is such a z because 

j>T{k + l)-T{k) => <p(i,j)>j>T{k-l)-r{k-2) => ^(j) = • 

Let 5 = {0, 2} <UJ . For j 6 u and s e S, define ff : H ^ H so that for iGff, 
//(x) is the z E H such that z(n) is s(n) for n < lh(s) and fi(x)(n) for n > lh(s). 

Note that most elements of H are not in [J{fi(H) : i G a; & s G S 1 }, but the 
T of Lemma [2. II will be a proper subset of H . 

First, we verify that we get C°° functions. Following [5], call / : H — )■ H flat 
iff for all q G oj, there is a bound M q such that for all u,t E H, \f(u) — < 
M q \u — t\ q . By Lemma 6.4 of [5], this implies that / can be extended to a C°° 
function defined on all of R, all of whose derivatives vanish on H. 
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Lemma 2.3 Each f? is flat. 

Proof. Fix x, y in H with x ^ y. Let n = 5(x, y). Fix fceuso that r(&) < n < 
T(k + 1). Then r(Jfe + 2) < 6(f?(x), f t s (y)). Now |x - y\ > 3~ n > 3- r(fc+1) , and 
|//(x)-//(y)|<3- r ( fc + 2 )+ 1 ,so 

_ - y| 9 < 3- r ( fe+2 ) +1+9r ( fc+1 ) < 3 -(r(fc+i)) 2 +i+ 9 r (fc+ i) ? 

which is bounded, and in fact goes to as k f~ oo. JP 

Now, we define T C H: For x & H and fceu, let be the least £ G w such 

that vj > £ [sg (j) = o]. So, ^ < r(fc + 1) - r(ife). 

Call t/) : oj — > a; tmy iff lini/ c _ >00 (?/>(A;) ra )/A; = for all n 6 u. Note that tininess 
is preserved by powers and shifts. That is, if xjj is tiny, then so is k i— )■ tp(k) r and 
t— ?• r + + r) for each r > 0. 

Proof of Theorem 11.21 Let T be the set of x G if such that is tiny. 

Then T is an uncountable Borel set, and we are done by Lemma [2.41 JP 



Lemma 2.4 If y^ G T for i G oo, then there is an x G T and Sj G 5 /or z G u; 
suc/i t/iat = y% for all i. 

Proof. Fix any ip : u — > u such that ip(k) < T(k + 1) — T(k) for all k. Then 
we can define x G H so that B%((p(i, j)) = Bf +2 (j) whenever (p(i,j) < ip{k)] let 
B*(m) = for m > ip(k). Then x & T provided that ip is tiny. 

For each i, the function k i— > (z + * s tiny. Now, fix a tiny ■?/> such that 

V>(Jfe) < r(ife + 1) - r(ife) for all fc G w and ^ >* (k ^ (i + Cf2) 2 ) for each »; this 
is possible by a standard diagonal argument. 

Now fix i. Then fix r G w such that ip(k) > (i + ^+ 2 ) 2 for all k > r. Let 
Sj = yjfr(r + 2). Let 2; = fi*(x). We shall show that z = So, fix n G co, 
and we show that z(n) = yi(n). This is obvious if n < T(r + 2), so assume that 
n > r(r + 2). Then fix jfe > r + 2 and j < T(k + 1) - r(Jfe) with n = T(k) +j. We 
must show that B%,(j) = Bf(j). 

By definition of Bl(j) = B k c _ 2 (<p(i,j)), whereas we only know that 
^k*(j) = Bk^&ih j)) when <f(i,j) < ip(k—2). So, assume that (p(i,j) > ip(k—2); 
we show that Bf,(j) = and B%(j) = 0. 

Now Bl'(j) = because otherwise j < £ y k ' , and then ip(i,j) < (i + j) 2 < 
(i + t v ^) 2 < ip(k — 2), a contradiction. 

Also, B%(j) = B%_ 2 (ip(i,j)) = by the definition ofx, since <p(i,j) > ip(k — 2). 

« 
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3 Non-Isomorphisms 

Here we prove Theorem 11.51 First, 

Lemma 3.1 There are Cantor sets H,K cR such that 

Ve > 35 > Vx , x\ G H Vy , V\ e if 

[0 < |^i — x | < 5 A < |yi - ?/o I < £ — > 

(Vi - yo)/(a?i - x ) G (-£, e) U (1/e, oo) U (-oo, -1/e)] . 

Proof. We obtain if, if by the usual trees of closed intervals: 

1- H = fl new UiX G "2} and if = UK : r G "2}. 

2. io- = [0^,6^] and J T = [c T ,d T ]. 

3. a CT = a a - -0 < 60-" < flo^i < &o-^i = &a- 

4. c T = c T -o < d T ^o < c T — 1 < 1 = c? T 

5. Whenever lh(cr) = lh(r) = n: h a — a a = p n and b T — a T = q n . 

Informally, assume that lh(cr) = lh(r) = n. Then i CT x J T is a box of dimensions 
p n x g n . It will be very long and skinny (p n ^> g n ). Inside this box will be four 
little boxes, of dimensions p n +i X Qn+i, situated at the corners of the p n x q n 
box. These little ones are much smaller; that is, p n ^> q n ^> p n +i 3> ? n +i- Now 
suppose that the two points (x ,y ) and (xi,yi) both lie in I a x J T , but lie in 
different smaller boxes I a - - M x J T ~„. So, there are („) = 6 possibilities. For two 
of them, between i CT -^ x J T -o and io--^ x J T —\ (/x G {0, 1}), the slope |Ay/Ax| is 
very large. For the other four, between I a ~ x J T ^ U and i CT — 1 x J T — v (1/ G {0, 1}), 
or between i CT - x ^r-o and i CT -i x J T -i or between i^-o x J T -i and i^-i x J T ~o, 
I A j// Ax I is very small. 

More formally, assume that p > Qo > Pi > Qi > • • • and q n /p n — >■ and 
p n+ i/q n — > as n — >• 00. Fix (xo,j/o) and (xi,j/i) in H x if , and then fix n such 
that for some a, r G n 2, (xq, j/q), (xi, yi) G i CT x J r , but (zo, yo), (#1, yi) are in 
two different smaller boxes io-> x Jr-v Note that this n — » 00 as 5 — > 0. In 
the two large slope cases, |Ay/Ax| > (q n — 2q n+1 )/p n+ i — > 00 as n — > 00, since 
Qn/Pn+i 00 and q n +i/p n +i — ► 0. In the four small slope cases, |Ay/Ax| < 
<?n/(Pn - 2p n+1 ) 0, since p n /q n -» 00 and p n+1 /q n -+ 0. JBP 

Proof of Theorem 11.51 Fix ii, if as in Lemma [37T| and then fix if G [ii] Xl 
and K G [if] Kl . Let £> = \J{H + s : s G Q} and E = \J{K + t :t E Q}. 

Now, fix f,D*,E*,p,q,a,b as in Theorem 11.51 Then the function f*:=fn 
({D* n (p, q)) x (E* Pi (a, 6))) is uncountable, and is an order-preserving bijection 
from D* PI (p, g) onto fl (a, 6). 
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Now fix s, t G Q so that /* D (H + s) x (if + t) is uncountable, so in particular 
it contains a convergent sequence. So, we have (x n , y n ) G /* for n < uj, with 
a^n — > Xlo and y n — > y w as n u>, and i„ G H + s and y n <E K + t for all n < uj. 
We may assume that all the x n are distinct and that all the y n are distinct. Since 
/* is order-preserving and the property of H, K in Lemma 13.11 is preserved by 
translation, We > 3n G uj [(y u — y n )/ (x w — x n ) G (0, e) U (1/e, oo)]. Passing to a 
subsequence, we may assume that either Wn G uj \{y u — y n )/( x oj — %n) (2 n , oo)] 
or Vri G w [(y w — y n )/{%u ~ x n) G (0, 2~ n )]. In the first case, f'(x u ) doesn't exist 
and / is not Lipschitz on (p, q). In the second case, {f~ l )'{yui) doesn't exist and 
f^ 1 is not Lipschitz on (a, b). 

For (3), repeat the argument, now letting /* be the set of all (d,f(d)) such 
that p < d < q and f'(d) exists and f'(d) ^ 0. JK* 



4 Everywhere Differentiable Functions 

We prove here some lemmas to be used in the proof of Theorem 11.61 where we 
shall construct the isomorphism / along with its derivative g. 

Definition 4.1 For g : R -»■ R, let \\g\\ = sup{|#(a;)| : x G R} G [0, oo]. 

Definition 4.2 T> is the set of all measurable g : R — > R suc/i t/iat ||^|| < oo and 
g(x) = lim^o \ f* + g(t) dt for all x. 

By this last condition, if f(x) = f Q g(t) dt, then f'(x) = g(x) for all x. 

Note that D is a Banach space with the sup norm || ■ ||. Also, T> contains all 
bounded continuous functions, and every function in D is of Baire class 1; that 
is, a pointwise limit of continuous functions. However, many Baire 1 functions, 
such as X{o>, fail to be in V. A function in V can be everywhere discontinuous; 
this has been known since the 1890s; see pp. 412-421 of Hobson j6] for references. 
Katznelson and Stromberg [7] describe a method for constructing such functions 
which we can embed into our forcing construction. Here we summarize their 
method and make some minor additions to it. 

Definition 4.3 For ip : R — > R and a ^ b: 

i r b 

AV*V = i / V>(aO dx ■ 

b-a J a 

Definition 4.4 Fix C > 1. ip : R — > R has the C-average property iff if) is 
bounded and continuous, and if>{x) > for all x, and AV^?/> < C min(if>(a),ip(b)) 
whenever a ^ b. Let AVc be the set of all functions with the C-average property. 
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So, the average value of ip on an interval is bounded by C times the value 
at either endpoint. Note that either ip(x) > for all x or if) = for all x. 
Also, AVc is closed under finite sums and uniform limits, and if if) G .APc then 
(x i-> aif){j5x + 7)) G APc for all a, /3, 7 G R with a > 0. APc clearly contains 
all non-negative constant functions, but also, by |7J, the function (1 + |x|) -1 / 2 
has the 4-average property; see also Lemma I4TT1 below. Functions in AVc can be 
used to build functions in V by: 

Lemma 4.5 Fix C > 1. Assume that all if>j G AVc- Let g(x) = ^j^^ji 30 ) > 
and assume that g(x) < 00 for all x and \\g\\ < 00. Then g G T>. 

Proof. Fix x G R and e > 0. It is sufficient to produce a 5 > such that: 

V/i G (-5, 5)\{0} : ^(x) - 2e < AV*+^ < ^(x) + (C + l)e . (*) 

Let g m (x) = J^jKm^jiz)- First fi x m such that g m (x) > g(x) —e. Then fix 5 > 
such that l^mw - fl f m( a? +^ l )| < £ for all h G (— 8, 5)\{0}. Then, fix such an h, and 
we verify (*). For the first <, use g{x) - 2e < g m {x) - e < M x x +h g rn < AV* + V 
For the second <, note that for each n > m, (g n — g m ) G AVc-, and hence 
M x x +h (g r -g m ) < C{g n {x)-g m {x)) < Ce. Letting n / 00, we get M x x +h (g-g m ) < 
Ce, so that Ps/ x x +h g < Ps/ x x +h g m + Ce< g m {x) + (C + l)e < g(x) + (C + l)e. lb 
To verify that the function (1 + |x|) -1 / 2 has the 4-average property: 

Lemma 4.6 Suppose that if) : R — > [0, 00) is a bounded measurable function such 
that if)(x) = ip(-x) for all x, if) is decreasing for x > 0, and AVq^ < Cijj(b) for 
all b>0. Then if) G AV 2C - 

Proof. We must show that AV^0 < 2C imn(ip(a),ip(b)) whenever a / 6. By 
symmetry, there are only two cases: 

Case I: a < < b, where < a := —a < b (so if>(a) > ip(b)): 



b + a 



LJQ 



ip + / if) 



1 

£ r 2 



V> < 2Cip(b) 



Case II: < a < b: Then, since if) is decreasing, AV^ < AVg^ < Cip(b). 
Lemma 4.7 If if)(x) = (1 + |x|)~ 1/2 then if) G 



Proof. For b > 0, 
so apply Lemma 14.6 



VT+6 r 



2Vl + 6- 2 



6 + 1 - + 6 



< 2 
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5 Isomorphisms 

This entire section is devoted to the proof of Theorem 11.61 We plan to construct 
/ along with g = /', which will be in T>\ so f(x) = J Q X g(t) dt. We shall construct 
g as a limit of an cu-sequence, using the following modification of Lemma [4.51 

Lemma 5.1 Assume that we have g n ^n^n for n G oo such that: 

1. g G C(R, [0, oo) ) and \\g \\ < oo. 

2. 6 n G C(R,M), and J2 n Pn\\ < oo. 

3. Each ip n G AV A . 

4- 9n+i = g n -4>n + n and g n +i(x) > for all x. 
Then (g n : n G oo) converges pointwise to some g : R — > [0, oo), and g G T>. 

Proof. Since all ipi > and all g n > 0, all sums h n := ^j <n ^i, and hence 
also h := ^^ipi, are bounded by \\go\\ + \\0i\\- It follows that the sequence 
(g n : n G u) converges pointwise, and h G T> by Lemma T4. 51 Then g &T> because 

9 = 9o + J2 n @n — h and g + 9 n EV (since it is bounded and continuous). 

We plan to build the ip n and 6 n by forcing, and the forcing conditions will 
guarantee that each g n (x) > for all x. Besides f(x) := J Q X g(t) dt, we also have 
f n (x) := f Q x g n (t) dt, and the /„ will converge pointwise to /. Since /(0) must be 
0, we shall assume WLOG that G DnE. The proof applies the "collapsing the 
continuum" trick; so we assume CH, and we describe a ccc poset which forces the 
ip n and 6 n . 

To construct ccc posets, we use the standard setup with elementary submodels: 

Definition 5.2 Fix k, a suitably large regular cardinal. Let : < £ < u>i) be 
a continuous chain of countable elementary submodels of H(n), with D,E G Mi 
and each M^ G M^ +1 . Let M = 0. For x G [J^M^, let ht(x), the height of x, be 
the £ such that x G M^ + i\M^. 

By setting M Q = 0, we ensure that under CH, ht(x) is defined whenever 
x G R or x is a Borel subset of R. Observe that {d G D : ht(d) = £} and 
{e G -E : ht(e) = £} are both countable and dense for each £ < u\. 

We now state the basic combinatorial lemma behind the proof of ccc. This 
lemma uses the compatibility symbol JL, but does not mention forcing explicitly. 

Lemma 5.3 Assume CH. Say we have 2n-tuples 




)) G R : 



2n 
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a. df 7^ cif and ef ^ ef for all a, (3, i with a ^ /3. 

b. ht(df) > ht(ef) for all a,i. 

c. ht(df) 7^ ht(df) for all a,i,j with i ^ j. 

Then there exist a ^ j3 with p a JL p 13 , in the sense that for all i < n, the slope 
(4 - ef)/(df - df) > and also |ef - ef\ < pfldf - d?|). 

Here, we are asserting that the two-element partial function {(df, ef), (df , ef )} 
is order-preserving, and also has slope bounded by a "small" function ip. 

Proof. Induct on n. The case n = is trivial, so assume the result for n 
and we prove it for n + 1, so now p a = ((df, eft), ... , (df, ef)) G M 2n+2 . Applying 
(b)(c), WLOG, each sequence is arranged so that ht(p a ) = ht(cf"), and hence 
ht(p a ) > ht (df) for all i < n and ht(p a ) > ht(ef) for all i < n. Also, by (a), 
WLOG, a < -> H(p a ) < ht(p^), which implies that ht(p a ) > a. 

Let F = cl{p a : a < coi} C M 2n+2 . For each a and each x G M, obtain 
g£ G K 2n+2 by replacing the df by x in p a Let F° = {x G R : qf G F}. 
Fix C such that F G M^. For a > (, F a is uncountable because df G F a and 
F a G M ht(pQ) while df £ M ht(p «). So, choose any u a , v a G F a with w a < u a . Then, 
get an uncountable S C c^i\C, along with rational open intervals [/, V such that 
sup U < inf V and u a £ U and t> a G V. Let H = inf {<p(y — x) : y E V x E U} . 
Thinning S, we assume also that for a, (3 G S, \ef — e@\ < H. 

Let *p a = p a f(2n) (delete the last pair). Applying induction, fix a, (3 G 5 such 
that *p a X- *P 13 an d ef < e@. Now, qf p G F, so we may choose p 5 ,p e sufficiently 
close to qf a ,q p G F, respectively, such that *p 5 JL *P e an d a l so so that d s n G U 
and df G V , and also so that < ef — e 5 n < H. Then (e* — e*) / (c?^ — c?* ) > and 
also \ef - e 5 n \ < <p(\d e n - d 5 n \), so p 5 / p e . *? 

Our forcing conditions will contain, among other things, a finite a C D x E 
which is a partial isomorphism; this o will be a sub-function of the / of Theorem 
11.61 We let go(x) = x 2 /(x 2 + l), so that fo(x) = x — arctan(x). The forcing condi- 
tions will determine successively ip , 8 , tpx, $i, . . ., and hence also g±, fi, g 2 , f2, 

We shall demand that all ip n ,9 n G Mi (and hence also all g n , f n G Mi), so that 
there are only countably many possibilities for them; this will facilitate the proof 
that the poset is ccc. Then, lim n /„ = / D o\ the /„ will not actually extend a; 
rather, they will approximate a in the sense of the following definition: 

Definition 5.4 (r,g,f,t) is correctable iff: 

PI. (0, 0) G r andr G[lx M] <tJ . 
P2. t is an order-preserving bijection. 
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PI. g G C(R, [0, oo)) and = M- 

P8. f(x) = J x g(t)dt. 
PIS. i > and whenever (do, eo), (di, ei) G r and do < di : 

< ei ~ e ° _ - /(jo) t 

di — do di — do 

The labels on these items correspond to the labels in Definition 15.61 (of P). In 
P, the f,g will be replaced by suitable f n ,g n - 

Think of i as being "very small". So, our hypotheses (P2)(P3)(P7)(P13) imply 
that / and r are strictly increasing, and between do, d\ G dom(r), the slope of / 
is very slightly less than the slope of r. 

We remark that it is sufficient to assume that (P13) holds between adjacent 
elements of dom(r); that implies the full (P13), since if do < d\ < d 2 we have 

< (r(d x ) - r(d )) - (fid,) - /(d )) < i(di - do) & 
< r(d 2 ) - r(di)) - if(d 2 ) - f(d l )) < i(d 2 - 4) 
< (r(d 2 ) - r(d )) - (f(d 2 ) - /(do)) < i(d 2 - do) . 

Since /(0) = r(0) = 0, we can set do = or d\ = in (P13) to obtain, for 
(d, e) G r: 

Pi£ d,e>0^0<(e- /(d)) < id ; d, e < ->• > (e - /(d)) > id . 

That is, if (d, e) G r, then /(d) is a slight under-estimate of e when d > and a 
slight over-estimate of e when d < 0. The next lemma says that this "error" can 
be corrected by adding a small positive function 9 to g: 

Lemma 5.5 Assume that (t, g, f, u) is correctable and J ct is finite. Then for 
some 9 : R R; 

a. 0(x) > /or a// x, and \\9\\ < i, and 9(x) — > as x — )■ ±cxd. 
o. 6 1 zs continuous, and 9(d) = /or a// d G J. 

c. If g* = g + 9 and f*(x) = f* g*(t) dt, then f*(d) = e for each (d, e) G r. 

Proof. Since r(0) = /(0) = 0, item (c) will hold if we have, for adjacent 
d , di G dom(r) with d < d\. 

I 1 9(t) dt = (r(d x ) - r(d )) - (/(dx) - /(d )) , 

and this quantity is assumed to lie in (0, i(d\ — do)). It is now easy to construct 
a C°° function 9 which satisfies this, along with (a)(b). JK> 
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Definition 5.6 P is the set of all tuples p = (a p , N p , g^ +1 , f^+i, ^ @n)n<NP, 
satisfying the following conditions. We drop the superscript p when it is clear 
from context. Let go(x) = x 2 /(x 2 + 1) and fo(x) = x — arctan(x). 

PI. o p e[D x E] <w and (0,0) G o p . 

P2. a p is an order-preserving bisection. 

PS. For (d, e) G o p and (d, e) ^ (0, 0): ht(e) < ht(d) < ht(e) +u. 

P4- If {do, eo), (d\, ei) G o p and do ^ d\ then ht(do) ^ ht(di). 

P5. N p G u. 

P6. U{g n ) = ht(/„) = ht(Vn) = ht(0 n ) = 0. 

PI. g n G C(R, [0,2 - 2-")) and ^{O} = {0} and \im x ^ ±00 g n (x) = 1. 

PS. / n (z) = j x g n {t)dt. 

P9. g n+ i = g n — tp n + 9 n when n < N p . 

P10. i) n G AV 4 . 

Pll. 6 n G C(R) and \\9 n \\ < 2~ n - 1 . 

P12. For (d, e) G a: d, e > ->■ < (e - f NP (d)) < 2' NP ~ 2 d and 

d,e<0 -> 0> (e- /jv*(d)) > 2~ NP - 2 d. 

P13. Whenever (do, eo), (d\, ei) G cr and d < di. - 

< ei ~ e ° _ fNpjdi) — fNp{dp) 2-NP-2 
d\ — do d\ — do 

Define q < p iff 
Ql. o q D a p and N q > N p . 

Q2. (g p n+1 , f n+l , 1%, 9 p ) = (g q n+1 , f n+l ,^ n , 6 q n ) for all n < N p . 

Q3. Whenever (0, 0) ^ (d, e) G cr p and N p < n < N q : g q n (d) G (0, 2- n ). 

Then 1 = ({(0, 0)}, 0); that is, when N p = 0, the rest of the tuple is empty. 

We shall now prove a sequence of lemmas leading up to Theorem 11.61 at the 
same time explaining some of the clauses in Definition 15.61 

The restriction on heights in (P3)(P4) will be important in the proof of ccc, 
and are analogous to the restrictions in Lemma 15.31 

If G is a generic filter on P, then in ~V[G] we can define a = {J{c p : p G G}. 
Then a is an order-preserving function from a subset of D to a subset of E, and 
the / of Theorem 11.61 will extend a (Lemma 15.101 below). 

We shall apply Lemma [5.11 in V[G] to obtain f,g, and (Q3) will let us prove 
that g(d) = for all d G dom(er). Note that (Q3) is vacuous when N p = N q . 
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By (P1)(P2)(P7)(P8)(P13), each (a, g N , f N , 2~ N - 2 ) is correctable. Then, as 
noted above, (P12) follows, but we state it separately for emphasis, since it is used 
to prove that / extends a. Also, the g n (x) < 2 — 2 _n asserted by (P7) follows by 
induction from the other assumptions; specifically, go(x) < 1, g n +i = gn — tpn + Qn, 
9 n {x) < 2- n_1 , and ip n (x) > 0. 

Definition 5.7 fj,(p) = min{|do — di| : do, d\ G dom(<T p ) & do ^ d\\. Call a map 
( from P into the rationals a P-function iff ((p) G (0,/i(p)/2) for all p. For such 
a (, say p, q G P are £-close iff N p = N q and \a p \ = \a q \ and ((p) = ((q) and all 
elements of dom(a p ) U dom(cr 9 ) have different heights and 

(fln+l> fn+li ^"ni @n)n<N = (fln+l> /n+1) V'n) @n)n<N > 

and, setting ( = = C(<z) ; -^ or a ^ ^ G dom(cx p ) there is a d' e dom(a 9 ) swca 
£/ia£ |d — d'| < £; furthermore, if (d, e) G a p and (d', e') G a 9 , £/ien d — d! implies 
e = e' , and d ^ d! implies < (e — e')/(d — d') < 

Note that p is always enclose to itself. 

The requirement that ((p) < fi(p)/2 implies that the d' above is uniquely 
determined from d. The actual ((p) used in Lemma 15.81 will be much smaller 
than /i(p)/2. The requirement that all the slopes (e — e')/(d — d') be small but 
positive will be fulfilled in the proof of ccc using Lemma 15.31 

If p, q are £-close, then they are "close" to being compatible, with the tuple 
(<t p U o~ q , N p , g^ +1 , f% + i, tpn, 0n)n<N being a common extension, except that this 
may fail (P2)(P12)(P13). 

Lemma 5.8 There is a "^-function ( such that for allp, q G P; Ifp, q are (-close 
then p / q and there is an s G P such that s < p and s < q and N s = N p + 1. 

We shall prove this later, after listing some of its consequences. First, when 
p = q, we get: 

Corollary 5.9 For each p G P, there is an s < p with N s = N p + 1. Hence, 
{q : N q > i} is dense in P for each i. 

So, in V[G], we have g n , fn^n^n for each n 6 u; e.g., g n = g p for some 
(any) p G G such that N p > n. Then Lemma 15.11 applies: (1) is obvious, (2) 
follows from (Pll), (3) follows from (P10), and (4) follows from (P7)(P9), So, by 
Lemma EH1 (g n : n G u>) converges pointwise to some g : R — > [0, oo), and g G V; 
also, \\g\\ < 2 by (P7). Then, since the g n are uniformly bounded, {f n : n G cu) 
converges pointwise to /, where f(x) = J* g(t) dt. 
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Regarding (Q3): By not requiring g n (d) « for all n < N, we make it 
easier to add new pairs (d, e) into extensions of p (see the proof of Lemma [5.13p . 
Likewise, we only require (P12)(P13) for n = N p , so that when proving Lemma 
I5TT31 we do not need to consider (P12)(P13) for n < N p . But still, 

Lemma 5.10 For (d, e) G a: g(d) = and f(d) = e. 

Proof. Since (g n : n G u) and (f n : n G u) converge pointwise, it is sufficient 
to show that some subsequence of {g n (d) : n G u) converges to and some 
subsequence of (f n (d) : n G u>) converges to e. Say (d, e) G p G G. Then 
by Corollary I5.9[ S := {N q : q G G A (d, e) G g} is infinite. Then, applying 

(Q3)(P12), (g n (d) : n E S) converges to and (f n (d) : n £ S) converges to e. 
Another consequence of Lemma 15.81 

Lemma 5.11 P has the ccc. 

Proof. Let A C P be uncountable; we prove that A cannot be an antichain. 
Let ((p) be as in Lemma [5.81 We may assume that ((p) is the same rational ( 
for all p G A. Furthermore, by a delta system argument, we may assume that 
A = {p a : a < Ui} and a p " = a a U r, where r is the root of the delta system. 
We may also assume (applying (P2)(P3)) that the a a satisfy the hypotheses of 
Lemma [5 .3[ and that all p a ,p^ satisfy everything in Definition 15.71 (of "£-close") 
except possibly for the requirement u d ^ d! implies < (e — e')/(d — d') < £" . 
But now Lemma [5.31 implies that there is some pair p a ,pP with a ^ (3 satisfying 
this requirement, so that p a JL Q a by Lemma [5.81 JK* 

By applying Lemma [5.51 to P we get: 

Lemma 5.12 Fix p G P and a finite FcR. Let N = N p and a = a p . Then for 
some : R -> R: 

a. 9(x) > for all x, and \\0\\ < 2~ N ~ 2 , and 6{x) — » as x — > ±oo. 

b. 9 is continuous, and 6(d) = for all d G F. 

c. If g* = g N + 9 and f*(x) = J* g*(t) dt, then f*(d) = e for each (d, e) G a. 
Lemma 5.13 ran(cr) = E. 

Proof. It is sufficient to prove that for each e G E, {q : e G ran(a' ? )} is dense. So 
fix p G P with e ^ ran(<r p ), and we find a q < p with e G ran(cr IJ ); q will be exactly 
like p, except that a q = o p U {(d, e)}, where <i G := {d G -D : ht(<f) = ^} and 
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ht(e) < £ < ht(e) + u and £ is different from ht(rf') for all c?' G dom(o" p ). Then 
q < p is clear, but we must make sure that q e P. 

Let /* be as in Lemma f5. 121 Then /* is a continuous increasing function, and, 
using the \im x ^,± 00 Qn(x) = 1 from (P7), f*(x) — > oo as x — > oo and /*(x) — >• — oo 
as x —7- — oo. There is thus a unique d such that f*(d) = e. For all d sufficiently 
close to d, setting a q = a p U {(d, e)} will satisfy (P2)(P12)(P13), so choose such 

a d in D^, which is possible because is dense. JE> 
Although dom(a) ^ D (by (P3)(P4)), we do have: 

Lemma 5.14 In V[G] ; dom(a) is an ^-dense subset of D. 

Proof. Use the facts that / is strictly increasing and continuous, ||/'|| < oo (by 
P7), /Da (by Lemma 15. 101) . and V, V[G] have the same (by the ccc). JE> 

We are now done if we prove Lemma [5.81 First, a few remarks. 

As noted above, to prove that p JL q whenever p, q are £-close, we need to 
make sure that the common extension satisfies (P2)(P12)(P13). But (P12) is 
a special case of (P13), and it is easy to satisfy (P2); that is, if the function ( 
is small enough then o v U a q will be order-preserving. A more serious issue is 
that the natural extension, (o v U o~ q , N, g n+ i, f n +i, i>m @n)n<N m ay fail condition 
(P13); that is, (cr p U o~ g , gw, /n, 2~ n ~ 2 ) may not be correctable, since this puts a 
lower bound on the slopes between adjacent elements of a in terms of the slope 
of /at. But here, the slopes between neighboring pairs (d, e) and (d', e') are small 
(bounded above by (). 

The common extension s will have o s = o p U a q but N s = N + 1. Then ip s N 
will be a linear combinations of functions of the form (1 + r \x — d\)~ l l 2 for d close 
to a d,d' pair and suitably large r. Also, r w 1/VC) so r C ^ 1> so that for x 
near d, c?', J: (7iv(x) and ip s N {x) will be approximately constant and gx{x) — ij) s N (x) 
will be very slightly negative. But r will be large enough that ip(t) dt will be 
negligible for each d. 

Now, we need to define ipN = ipfj an d On = 9%, which will determine gN+i = 
g N+ i and Jn+i = /jv+i- We do not know a "simple" definition of ( which "works", 
so rather than defining ( right away, we shall simply define ipN = V'at an d On = S N , 
and check that they have the right properties, assuming that ( is small enough. 
ip n and On will determine g N +i = g s N +i and /jv+i = /at+i by gjv+i = gN~^N + N 
and fN+i{x) = Jq gN+i(t) dt. We shall also have 6*at = 6*^ + 6^ because there 
are two tasks for On'- to make sure that gN+i is positive (the task of N ), and to 
correct /at+i to come close to a s , so as to satisfy (PI 3) (the task of N ). Both N 
and 6*^ will be positive functions. 
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First, some notation: Applying the definition of "close", let L = \a p \ = \a q \ 
and let a p = {((%, ef ) : £ < L} and a q = e|) : £ < L}, where \d\ - d\\ < C, 
which implies also |ef — e|| < C 2 - 

Before defining anything, we must make sure that <r s satisfies (P2); that is, 
that a p U a q is an order-preserving bijection. In view of the definition of "close", 
the problem is to show that whenever d p < d P (and hence also d\ < d?), we have 
both e p < e 9 j and ef < e P . Since \e p — e 9 e \ < ( 2 and \e P — e|| < £ 2 , it is sufficient 
that C 2 < \dj ~ e ^|/3 and C 2 < |e| — e||/3; but this follows if we assume that 
3(CG°)) 2 < \ e ~ e '\ whenever e, e' G ran(cx p ) and e 7^ e'. 

Next, we define ipN so that for each £, the function Qn — ^n is slightly negative 
near d\ and d|. To make sure that ipN G Mi: Choose rational 0^ such that 
\d e - d% \d e - d\\ < (. Let 7^ = max(g N (d^), g N (df), g N (dij). By (P7), < 7^ < 
2 — 2 _w . Then choose a rational r such that l/\/C < r < an d rational 7^ 

so that 7^ < 7^ < 2 — 2 _Ar and j£ — jt < 2~ N /256, and define: 

M*) = E (^ + 2 ^/ 16 ) (! + ^ - <*/|)~ 1/2 • 

Then 7/^ G AP 4 by Lemma EDJ Clearly, g N (de)-^N(de) < 7*-(7<+2~^/16) < 0, 
but we wish to assert also that gN( x ) ~ ^n{ x ) < whenever |x — d(\ < £; in 
particular, for x = d p , d\. We may assume that always ((p) < 1; then, for 
|x — < C : 

(1+rla;- ^l)" 172 > (1 + (2/^C) ■ CY^ = (1 + 2^)-^ > 1 - Vf ■ 

Now, assume that our function ((p) satisfies Wd G dom(cr p ) Wx [\x — d\ < 2£(p) — >• 
Ifl'iv(^) - flfjv(«OI < 2 _JV /256]. Then, using 7^ < 7 £ : 

<?Ar(x) - ^at(x) < { lt + 2-^/256) - { lt + 2-^/16) (l - v^) 

when \x — dg\ < £, so that 

<?iv(z) - ^n(x) < 2-^/256 - 2-^/16 + (7* + 2^/16) y/( < ; 

This last < holds if we assume that always ^/C^p) < 2^/256. 

Now, we define 9 N (x) = max(0, V'iv(^) — 9n{x)) + ex 2 /(x 2 + 1), where e is a 
positive rational which is small enough to make the following argument work. Let 
g N (x) := gnix) — iPn{x) + ^ N (x), which is positive everywhere except at 0. Let 
flf( x ) = Jo 9n(^) dt. We plan to show that (a p Ucr q , g N , fy, 2~ N ~ 2 ) is correctable. 

(Pll) requires ||^jv|| < 2~ JV ~ 1 . To accomplish this, we first verify that < 
2~ N ~ 2 , and later we shall verify that ||^|| < 2~ N ~ 2 . As long as e < 2~ N ~ 2 , 
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9n( x ) — 2 N 2 whenever ^(x) < <?at(x), which holds asx-> ±oo since Qn^x) — >• 
1 and ip N (x) -> 0. Also, 9 ] N (x) < ip N (x) + e, so that if e < 2~ N - 3 , then 9 t N (x) < 
2~ N ~ 2 whenever i/jn(x) < 2~ N ~ 3 , and if £ is large enough, this will hold unless 
x is very close to one of the di. More precisely, if \x — d$\ > c for all £, then 
i> N (x) < 2L(1 + rc)~ V2 < 2Lr- 1 /V 1 / 2 . Then, using 1/VC < r < 2/VC, if 
|x-^| > C 1/4 for all £ then 

Mx) < 2LC 1/4 C" 1/8 = 2LC 1/8 . 

Then ^(x) < 2~ N ~ 2 for these x provided we assume that our ( function satisfies 

2M • (C(P)) 1/8 < 2~ NP -\ 

Now, fix x and assume that \x — d m \ < £ 1//4 for some m; this m will be 
unique if we assume that (((p)) 1 ^ 4 < / i (p)/4 for all p. We need to show that 
0n{%) < 2~ iV ~ 2 . Assume that i[>n(x) > 9n(%), since we have already covered the 
case that g7v(x) < ^^{x). So, 

flj^x) = ^jv(^) - 9n(x) + ex 2 /(x 2 + 1) < 
e + ( 7m + 2-^/16) (1 + r]x - ci m |)~ 1/2 + 
£ ( 7 , + 2-^/16) (l + r|x - ^|)" 1/2 - ^at(x) < 

5 + ( 7m + 2-^/16) + 2~ N -* - g N (x) =e + ( lm - g N (x)) + 2~ N ~ 2 /2 ; 

for the last <, use the previous argument, but now assuming that our ( function 
satisfies 2\a p \ ■ (CG»)) 1/8 < 2~ NP ~ A . Assuming that e < 2~ N ~ 2 /A and i m -g N (x) < 
2- N ~ 2 /A we have tf N (x) < 2~ N ~ 2 . Since 7m e {g N (d p J, g N (d q J, g N (d m )} and 
lm < 1m < lm + 2~ N /256, and x is within 2C 1 / 4 of each of d p m) d q m , d m , we obtain 
7m -#iv(x) < 2* 2 /4 if we assume that VxVd G dom(a p ) [\x-d\ < 2(C(jo)) 1/4 ->■ 
Mx) -g N (d) | < 2-^-716. 

We next show that (a p , g^ N , /j^, 2 _Ar ~ 2 ) and (cr 9 , g]y, /j^, 2 _iV ~ 2 ) are correctable. 
To do this, we bound the change in /jv(gO caused by replacing g^ by gN—ipN + @N', 
this change is /^(V'jvCO — 9^ N (t))dt. Let A be the diameter of dom(cr p ). Then, 
since 7 ^ + 2^/16 < 2 and r > 1/^ 



^(t) dt < 2L 



a 4^ r 

(1 + rty 1/2 dt = — VT+rA - 1 



< 



4L 



This can be made arbitrarily small by requiring the ( function to be small enough. 
Likewise, f Q 9^ N (t) dt can be made arbitrarily small using < 9 N (t) < ipN(t) + e. 
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So, the correctability of [a p , g ] N , f N , 2~ N ~ 2 ) and (o*,glf, fl, 2~ N ~ 2 ) follows from 
the correctability of (cr p , g N , f N , 2~ N ~ 2 ) and (a q , g^, f^, 2~ N ~ 2 ) if ( makes 
close enough to f n . 

Now, to verify that (<r p U cr q , g^ N , fy, 2~ N ~ 2 ) is correctable, we must show that 
(P13) holds between adjacent elements of dom(cr p U a q ). There are two cases not 
already covered by the above: 

Case I: Between d v m and d\ where m ^ t: We need 



e F — e 



ri . ~m ~i J iv \~m.J J iv \ l) , <->— TV— 2 

(P - d q (f - (] q 

This is handled by making ( small enough, since the inequality holds if we replace 
d^ , by d ^ , . 

Case II: Between d p £ and d\, when rf^ 7^ c?*. WLOG, d v t < dj, and we need 



9 „p 

AT-2 



By the definition of "close", we have < (e| — e p l )j[d\ — e^) < £, and our 
assumptions above about £ already imply that £ < 2 _7V_2 . Thus, it is sufficient 
to have fx(df) — flf{d p ) < e\ — e^. Now we have already checked that gN( x ) — 
iPn(x) < for x G [d%, so that (7^(2;) = ex 2 j[x 2 + 1) for these a;. Then 
fhi^e) ~ /jv(^) = £ fcp x2 /( x2 + ^)dx < — <^)) which will be less than 
— e^ 1 if we have chosen a small enough e. 

Then, by Lemma [5.51 there is a positive function 6lt such that ll^ll < 2~ N ~ 2 
and, setting gj} +1 — g N + 9^ and integrating, gives us f^ +1 D cr s ; so, instead of 
(P13) for s we have, for (do, eo), (d±, ei) G cr s and d < di: 

(ei-e )-(/# +1 K)-/# +1 (rf )) = . 

This is not exactly what we want, and this 6Jj need not be in Mi, but by modifying 
our slightly, we can get 9* N G Mi so that setting g s N+1 = g^ N +9* N and integrating 
gives us fx+i satisfying 

< (ei - e ) - - f s N+1 (d )) < 2- N - 3 (d 1 - d ) , 

which is (P13) for the forcing condition s, so that s G P. 

Of course, we also need to verify that s < p and s < q. (Ql) and (Q2) are 
trivial, but (Q3) requires g 8 N+1 (d) G (O^"^" 1 ) for d G dom(a p ) U dom(a 9 )\{0}. 
Now g s N+1 = g N + 9* N , and we already know that g N (d) = ed 2 /(d 2 + 1) < e, 
and we already assumed that e < 2~ N ~ 2 . So, when we apply Lemma 15.51 get 
9%{d) = for these d. Then, when we modify 9* slightly to get Q* N , make sure 
that 9fj(d) — 9* N (d) G (0,2~ N ~ 2 ). 
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